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Description 

The present invention relates to a navigation 
system for outputting information required to reach 
a destination. 

Description of the Related Art: 

Recently, navigation systems for vehicles have 
been developed which are designed to output on a 
display various types of information required for a 
driver who is unfamiliar with a particular area to 
reach a destination and thereby guide the driver to 
the destination. 

Conventional nagivation systems fall into two 
types: the location method and fixed route method. 

The location method was proposed in, for ex- 
ample, the specification of Japanese Patent Laid- 
Open No. 58-115600. In this method, a map stored 
in an external memory is read out and is stored in 
an image memory by an arithmetic and logic unit 
constituted by a microcomputer. Also, the 
arithmetic and logic unit calculates the locus of a 
vehicle using data input from azimuth and distance 
sensors, and displays the map and the locus of the 
vehicle on a display. 

Japanese Patent Laid-Open No. 62-142216 dis- 
closes the fixed route type navigation system. In 
this method, a course that is to be followed from a 
starting point to a destination is set beforehand, 
and the driver is guided in accordance with the 
course set. The next intersection along the course 
where the vehicle is to turn is indicated in this 
method by numerically or graphically displaying 
the distance remaining before that intersection is 
reached. So, the driver looks at the course in- 
dicated on the map and knows the intersection 
where he should turn. Altenatively, the driver looks 
at the numerals or graph displayed to ascertain the 
distance remaining to that intersection, and thus 
knows the intersection where the vehicle should be 
turned. 

In both the location method and the fixed route 
method, the information required to guide a vehicle 
to a destination such as map data or intersection 
data is stored in one external memory such as a 
floppy disk, a CD-ROM, or a magnetic tape. Guid- 
ed navigation to a plurality of areas (e.g., to 
Nagoya and Kyoto) is made possible by using 
corresponding external memories which are 
switched with each other as required. 

In both of the above-described conventional 
navigation systems in which the information re- 
quired to guide a vehicle to one area, e.g.. Kyoto, 
such as map data or intersection data, is stored in 
the external memory beforehand, not all the in- 
formation is stored in the external memory. Also, it 
is very difficult to store all the information in the 



external memory, both in terms of storage capacity 
and the calculation ability of the central processing 
unit. Even if all the necessary information is input 
in the memory, a large amount of information 

5 makes selection of a destination very difficult. In 
both of these navigation systems, it is impossible 
to guide a vehicle if the memory does not contain 
the information on a desired starting point or des- 
tination beforehand. In that case, a driver has to go 

10 to a nearby starting point which , is stored in the 
memory without the assistance of the navigation 
system. He also has to go to his true destination by 
himself after he has reached the destination input 
in the memory beforehand. 

75 - Further, modification, addition and deletion of 
the information stored in an external memory such 
as map data or intersection data requires a great 
deal of time and expense. 

The above-described location method has its 

20 own problem in that, in a case where it is neces- 
sary to turn at an intersection indicated on a map 
displayed on the display device, it may be impos- 
sible for a driver to indentify an intersection where 

" - the vehicle is approaching with the one indicated 

25 on the map, due to errors accumulated in the 
measured running distance or direction. The driver 
may pass an intersection where he should turn, or 
the present position on the map may not cor- 
respond with a road on the map. 

30 In the fixed route method, since the course to 

- be followed from a starting" point to a destination is 
set beforehand and the vehicle is guided in accor- 
dance with the course set, it is difficult to change 
the destination during travel. Further, if, for exam- 

35 pie, a wrong turning is made and the driver de- 
viates from the original course, it is impossible to 
continue travelling under the guidance of the navi- 
gation system unless the vehicle can be returned 
to the course originally set. Furthermore, it is nec- 

40 essary to judge whether a vehicle has passed a 
predetermined intersection as planned on the basis 
of running distance data prepared by a distance 
sensor or data representing right or left turns which 
is obtained through a steering sensor. In conse- 

45 quence, any detection errors which occur during 
actual travel may cause misjudgement. 

In order to obviate these problems, the present 
inventors filed an application in respect of a naviga- 
tion system for outputting information required to 

so guide a vehicle to a destination at a plurality of 
points (in Japan under Japanese Patent Application 
No. 62-307805 and in the U.S.A. on October 20, 
1988). In this system, the coordinates of a plurality 
of points are set and the information required to 

55 reach the destination is calculated at each of these 
points. This method (hereinafter referred to as the 
coordinate origin method) has the advantage that it 
is possible to change a destination during travel 
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and that the course followed to a destination can 
be searched relative to any of the plural points. 
However, as stated above, it is difficult to input all 
the information required to guide a vehicle to a 
particular destination. It is therefore essential to 
decide properly which information is to be stored 
and how the stored information is to be used. 

It would therefore be desirable to provide a 
navigation system which can obviate the aforemen- 
tioned problems, which enables a vehicle to be 
guided to a destination from any starting point by 
preparing a standard data base as an internal or 
external memory and an individual data base that 
complements this standard data base as an exter- 
nal memory, and which enables the data to be 
updated relatively easily. 

There is known, for example from PATENT 
ABSTRACTS OF JAPAN, vol. 11, no. 334, (P-631) 
[2781], 31.10.87; & JP-A-621 16210 a navigation 
system for a vehicle comprising: a first external 
storage means for storing first guidance data in- 
cluding road and intersection' data; a second stor- 
age means for storing second guidance data; said 
guidance data being linked to said first guidance 
data; output means for outputting guidance infor- 
mation; and CPU means for receiving said first and 
second guidance data from said first and second 
storage means, supplementing said first guidance 
data by said second guidance data, and outputting 
-said guidance information based on said sup- 
plemented guidance data via said output means. In 
this arrangement the first external storage means 
stores map information and the second storage 
means which is in the form of a floppy disc may 
store additional information to be displayed to- 
gether with the map information. Such additional 
information may for example he picture cage in- 
formation and the positional adjustment of the in- 
formation to be displayed from the two storage 
means must be effected manually. Thus, such an 
arrangement cannot provide for automatic updating 
of redundant map information that may exist in the 
first storage means by replacement map informa- 
tion that may overlap with the redundant informa- 
tion to be replaced. 

Other means for providing information to be 
displayed from more than once source are known 
for example from PATENT ABSTRACTS OF JA- 
PAN, vol. 12. no. 185, (P-710) [3032], 31.05.88; and 
JP-A-62293120; PATENT ABSTRACTS OF JAPAN, 
vol. 11, no. 366, (P-641)[2813], 28.11.87; JP-A- 
621 3871 9, and DE-A-3323704. 

It is an object of the present invention to pro- 
vide an improved navigation system of the kind set 
out above, wherein overlapping map data from two 
sources can be coordinated automatically to over- 
come the problems already outlined above. 



This object is achieved by the features of the 
characterising clause of Claim 1. 

In one example of the present invention, the 
first external storage device, which may be a CD, 

s stores data representing the standard map of an 
area and the data required for guiding a vehicle in 
that area, and the second external storage device, 
which may be an IC card, stores individual data 
which cannot be complemented by the standard 

w map data and the guidance data. In an actual 
operation, the CD stores the data representing the 
major route map of Japan or any area in the world 
and the data required for guidance. The IC card 
stores the data on the map of the vicinity of a 

75 hotel, a gas station or a rental car office in a 
particular area, and the data needed to guide a 
vehicle in that vicinity. IC cards are prepared for 
various objectives. For example, IC cards which 
store data needed to guide a user on a sightseeing 

20 trip or that needed to guide a user to commercial 
premises, a station or an airport may be prepared. 
Th IC cards may additionally store traffic informa- 
tion or weather information. The hotels, gas stations 
and rental car offices may serve as information 

25 centers where data is input into the card and data 
in the card is updated, and where these cards are 
sold and supplied to users. Thus, a user is first led 
to a target area using a CD. After arriving the area, 
he receives an IC card at the information center, 

30 and is then guided to a target location with the 
assistance of that card. Alternatively, data which is 
prepared in an information center may be input to 
the RAM of the CPU or to the IC card by a 
communication device such as a car telephone 

35 through a telephone line. In that case, it is not 
necessary to prepare CD or IC cards which store 
data beforehand. 

Thus, in the present invention, since only the 
detailed data which is adequate for a desired area 

40 and a desired objective can be stored in the IC 
card which serves as the second external storage 
device, the data stored in the first external storage 
device which is a CD can be simplified. Further, 
modification and addition of data is performed on 

45 that stored in the IC card, and this facilitates main- 
tenance operation. Furthermore, since data is 
stored in both CD and IC card, the number of data 
stored can be reduced. This makes the operation 
simpler and enables a data that meets the demand 

so of a user to be selectively supplied to the user. As 
a result, guided navigation is made possible from 
any starting point to a destination by preparing a 
standard data base and an individual data base that 
complements the standard data base as the exter- 

55 nal memories. Further, data updating can be made 
relatively easy. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 (a) is a block diagram of a navigation 
system, showing a first embodiment of the 
present invention; 

Fig. 1 (b) shows the structure of an external 
storage device; 

Figs. 2, 3, 4, 5, 6 and 7 show the structure of 
data stored in the first external storage device; 
Figs. 8, 9, 10. 11, 12 and 13 show the structure 
of data stored in the second external storage 
device; 

Fig 14 is a flowchart of the control processing 
executed in the coordinate origin method; 
Fig. 15 is a flowchart of route searching pro- 
cessing; 

Fig. 16 is a flowchart of destination inputting 
process; 

Fig. 17 is a flowchart of destination setting pro- 
cess; 

Figs. 18 and 19 are flowcharts of a data search- 
ing process executed in the first embodiment of 
the present invention; 

Figs. 20, 21, and 22 are flowcharts of route 
searching process; 

Figs. 23 and 24 show the structure of data, 
showing a second embodiment of the present 
invention; 

Figs. 25 and 26 are flowcharts of a data search- 
ing process executed in the second embodi- 
ment of the present invention; 
Fig. 27 shows the structure of data, showing a 
third embodiment of the present invention; 
Figs. 28, 29 and 30 (a) are flowcharts of a data 
searching process executed in the third embodi- 
ment of the present invention; 
Fig. 30 (b) explains a method of judging whether 
a data is within an area or outside of the area; 
Figs. 31 and 32 show the structure of data, 
showing a fourth embodiment of the present 
invention; 

Figs. 33, 34 and 35 are flowcharts of a data 
searching process executed in the fourth em- 
bodiment of the present invention; and 
Figs. 36 and 37 are flowcharts, showing another 
types of navigation system to which the present 
invention is applied. 

Embodiments of the present invention will be 
described below with reference to the accompany- 
ing drawings. 

Referring first to Fig. 1 which is a block dia- 
gram of a first embodiment of a navigation system 
according to the present invention, a system com- 
prises a man-machine interface 1, a present posi- 
tion checking unit 2, an external storage unit 3, and 
a central processing unit 4. 

The man-machine interface 1 includes at least 
a display device 5 and an inputting device 6. The 



display device 5 may comprise a CRT, a liquid 
crystal display or the like. The inputting device 6 
may comprise a keyboard, a touch-panel, a fight 
pen, a mouse or the like. The man-machine inter- 

5 face 1 optically includes a speech output device 7 
such as a speaker and a communication device 9 
such as a car telephone. 

The present position checking unit 2 employs 
either a receiver 10 for a global positioning system 

10 (GPS) which measures a position utilizing an artifi- 
cial satellite, a beacon receiver 1 1 for receiving the 
positional information from a beacon disposed on a 
road, a geomagnetic sensor 12, a distance sensor 
13 or a steering sensor 15. Both of the GPS 

75 receiver 10 and the beacon receiver 11 can be 
used as a single unit to measure the present posi- 
tion. However, the geomagnetic sensor 12 and the 
steering sensor 15 must be used together with the 
distance sensor 13. 

20 The external storage unit 3 consists of a first 
external storage device 16 and a second external 
storage device 17. Floppy disks, CD-ROMs, optical 
disks, magnetic tapes, IC cards, or optical cards 
may be used as the first and second storage 

25 devices 6 and 7. However, a CD-ROM having a 
large storage capacity may be preferably used as 
the first external storage device 16, and the second 
external storage device 1 7 may be of the card type 
which can be manufactured at a low cost. The first 

30 external storage device 16 which may be a CD 
stores data on the standard map of a particular 
area and the data required to guide a vehicle in 
that area, and the second external storage device 
17 which may be an IC card stores individual data 

35 which cannot be complemented by the data on the 
standard map and that required for guidance. More 
specifically, as shown in Fig. 1 (b), data on the 
major route map of Japan or of any area in the 
world, as well as the data required for guidance are 

40 input in the CD, and data on the map of the vicinity 
of a hotel, a gas station or a rental car office 
located in a certain area and data required for 
guidance are input in the IC card. IC cards may be 
prepared for various objectives, e.g., IC cards stor- 

45 ing information required to guide a user on a sight- 
seeing trip or that required to guide a user to 
commercial premises, a station or an airport may 
be prepared. IC cards may additionally store traffic 
information, weather information and the like. The 

so hotels, gas stations and rental car offices may 
serve as information centers where data is input or 
data in the IC card is updated, and where IC cards 
are sold or supplied to users. Thus, a user is first 
led to a target area using a CD. After arriving at 

55 that area, he receives an IC card at the information 
center and is then led to a destination with the 
assistance of that IC card. It is to be noted, how- 
ever, that the data representing the map and that 
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required for guidance are structured in different 
ways in the location method, the fixed route meth- 
od and the coordinate origin method, as will be 
described later. 

This embodiment employs two external storage 
devices 16 and 17 as its external storage unit . 
However, the standard information required for 
guidance may also be stored in a storage device 
within the CPU 4 rather than in the first external 
storage device 16. 

Once a user has input a destination through the 
inputting unit 1, the CP,U 4 reads out the data 
representing a map and that required for guidance 
from the external storage unit 3, operates the data, 
stores the operation results in a RAM 20, and 
outputs the necessary results to the display device 
5 or the speech output device 6 in accordance with 
a navigation program stored in a ROM 19. The data 
required to guide a user which is output from the 
external storage unit 3 represents the data required 
for the vehicle to reach the destination. To a ve- 
hicle which is located at an intersection on a spe- 
cific route, data representing a right turn or a left 
turn that the vehicle should make at a subsequent 
intersection is output. In a case where there is 
another intersection very close to a first intersec- 
tion where the vehicle turns, the data representing 
the direction in which the vehicle should turn at the 
first intersection and that representing a traffic lane 
in which the vehicle should travel after it has turned 
at the first intersection may be output as informa- 
tion required for guidance. Alternatively, the direc- 
tion in which the vehicle should turn at the second 
intersection may also be output as information re- 
quired for guidance. 

In addition, the data which is prepared in an 
information center 21 may be input by the commu- 
nication device 9 such as a car telephone through 
a telephone line, the input data being entered to 
the RAM of the CPU 4 or in an IC card through a 
modem 22. In this case, it is not necessary to store 
data in an IC card beforehand. A hotel, a gas 
station or a rental car office in an area may be able 
to serve as the information center 21 . Alternatively, 
an information center which acts as a service cen- 
ter for the entire region or a metropolitan area may 
be installed. 

Next, the structure of the data employed in the 
navigation system for the vehicle according to the 
present invention, as well as the control process 
executed in the navigation system will be de- 
scribed below. 

First, an example in which the present inven- 
tion is applied to the coordinate origin method will 
be described. 

Figs. 2 to 7 show the structure of the data 
stored in the first external storage device (e.g., in a 
CD) employed in the navigation system for the 



vehicle according to the present invention. 

Fig. 2 (a) shows a list of relatively broad re- 
gions, e.g., a list of prefectures. Prefecture number 
01 represents Aichi Prefecture. The list contains 

s prefecture names in Chinese character, Hiragana 
and Romaji, the address of list of cities (the starting 
address thereof), the number of cities listed, the 
major intersections/landmarks numbers and so on. 
Fig. 2 (b) shows a list of wards or cities which is 

10 the data narrower than the region data. The list 
contains city names in Chinese character, Hiragana 
and Romaji, the address of list of sub-districts (the 
starting address thereof), the number of sub-dis- 
tricts listed, the major intersections/landmarks num- 

15 bers and so on. Fig. 2 (c) shows a list of sub- 
districts, which is the data narrower than the ward 
or city data. The list contains sub-district names in 
Chinese character, Hiragana and Romaji, the ad- 
dress of list of intersections (the starting address 

20 thereof), the number of intersections listed, the 
address of list of landmarks, the number of land- 
marks listed, the major intersections/landmarks 
numbers and so on. Such hierarchically structured 
data enables the list of prefectures, the list of cities 

26 and the list of sub-districts to be searched for a 
starting point, a present position or a destination 
input in that order. Further, it enables the major 
intersection or landmark to be separately searched 
in the list of prefectures, in the list of cities and in 

30 the list of sub-districts. 

Figs. 3 (a) and (b) respectively show a list of 
intersections that are located in each sub-district 
and a list of landmarks located in each sub-district. 
The lists contain the intersection numbers and 

35 landmark numbers, respectively. Figs. 3 (c) and (d) 
respectively show the sort files of Romaji and 
Hiragana. The files contain alphabetically arranged 
prefecture names and the addresses of data repre- 
senting the prefectures, and this enables the time 

40 required for search of the name of a place to be 
shortened. 

Fig. 4 shows an example of numbering of 
roads and intersections on a map. In two sub- 
districts, there are 21 intersections from 1 to 21, 

45 and there are 46 roads from 1 to 46. If two-way 
traffic is allowed on a road, two different numbers 
are affixed to that road. If the road is a one-way 
road, one number is affixed to that road. 

Fig. 5 shows an example of intersection data. 

so The data includes the name of an intersection 
which corresponds to a intersection number, the 
coordinate (the latitude and a longitude), the road 
number which starts from an intersection and which 
has the smallest number, the road number which 

55 ends at that intersection and which has the small- 
est number, and data representing whether or not 
an intersection has a signal. A route can be 
searched and various navigation information can be 
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displayed on a display using this data. 

Fig. 6 shows an example of landmark data. The 
data includes the name of a landmark which cor- 
responds to a landmark number, (e.g., the name of 
a river, the name of a building or the name of a 
bridge), the coordinate and the intersection num- 
bers located adjacent to a landmark. 

Fig. 7 shows an example of road data. As 
shown in Fig. 4, each road has its own number or 
numbers, and the road data contains the starting 
point and ending point (the intersection numbers) 
of each road number, one of the roads which start 
from the same starting point, one of the roads 
which end at the same ending point, the width of a 
road, no-passage data, not guided data (e.g., no 
data is output when a vehicle proceeds from a road 
number 1 to a road number 3) and the photo 
number of an intersection. 

Next, the structure of data stored in the second 
external storage device (e.g., an IC card) will be 
described below with reference to Figs. 8 to 13. 

Fig. 8 shows the intersections and roads which 
are added to the CD data. The roads to be added 
are indicated by a broken line, and added intersec- 
tions and roads are affixed with sub-numbers, the 
road numbers being enclosed by an ellipse. As 
shown in Fig. 8, intersections from 1-1 through 1-3 
and roads from 1-1 through 1-12 are added, and 
roads 22, 23, 29, 44, 45 and 46 are eliminated from 
the original map. 

Figs. 9, 10 and 11 respectively show intersec- 
tion data, landmark data and road data to be added 
as the result of the addition of the intersections and 
roads shown in Fig. 8. The data contains the newly 
added data and data representing the modification 
of the intersection data and road data caused by 
the addition. 

Fig. 12 (a), (b) and (c) respectively show modi- 
fied data on the list of sub-districts, the list of 
intersections and the list of landmarks which are 
changed as the result of addition of intersections 
and roads shown in Fig. 8. 

Figs. 13 (a) to (c) respectively show road data, 
intersection data and landmark data to be deleted. 
Fig. 13 (d) shows the data representing the starting 
address of the deletion data in the memory, and 
Fig. 13 (e) shows the data representing the starting 
address of the modified data in the memory. The 
starting address 0 indicates that the data is not 
deleted or changed. 

Control of the thus-arranged navigation system 
which employs the coordinate origin method will be 
described below with reference to Figs. 14 to 22. 

Referring first to Fig. 14, a driver inputs a 
destination (in step 31). Once the destination has 
been input, the system is switched into route 
search mode in which data required to guide a 
user to the destination is set with respect to all the 



points other than the destination (in step 32). After 
the route has been searched, the system switches 
to present position input mode in which the present 
position is input (in step 33), and the direction in 

5 which the vehicle proceeds from that point is then 
output (in step 34). Thereafter, an intersection con- 
firmation trigger is input (starting of a vehicle is 
. input in step 35), and the data required for the 
vehicle to reach the destination at a subsequent 

w intersection is then output (in step 36). Next, it is 
monitored which is input next, an intersection con- 
firmation trigger or a present position input button 
signal (in step 37). If the intersection confirmation 
trigger is input, the processing returns to step 36. If 

is the signal input is the present position input button 
signal, the flow returns to step 33. In other words, 
in this system, when the vehicle is running as 
guided, a trigger is input every time the intersec- 
tion is confirmed. If the vehicle passes the intersec- 

20 tion where it is to turn and deviates from the 
course, the present position input button is 
pressed. Thus, every time the trigger is input, data 
required for the vehicle to reach the destination at 
an intersection along the route is output. When the 

25 present position input button is input, the system 
switches to present position input mode. 

As shown in Fig. 15 (a), Once the system has 
been switched to route search mode, a destination 
is set in a work area (in step 39), and the directions 

30 in which the vehicle may proceed are set starting 
from the intersections closest to the destination (in 
step 40). More specifically, the directions di are 
set first with respect to the intersections closest to 
the destination, and the directions d 2 are then set 

35 with respect to the second closest intersections, as 
shown in Fig. 15 (b). The route search may also be 
performed after the step 33 shown in Fig. 14 has 
been executed. In that case, the route search is 
performed every time the present position is input. 

40 In a trigger input, since the data required for the 
vehicle to reach the destination is output in accor- 
dance with the route set by the route search, the 
number of intersections that are located on the 
route is limited. Therefore, the system may also be 

45 arranged such that only the data required at these 
intersections is set. 

Once a destination has been input in step 31 , it 
is first determined as to whether or not the name of 
a region is input in step 51, as shown in Rg. 16. 

so Subsequently, the list of prefectures, the list of 
cities and the list of sub-districts are successively 
searched to fetch the addresses of the intersection 
list and landmark list using a combination of pre- 
fecture, city and sub-district which is input (in steps 

55 52 to 58). If the name of a region is not input, a 
code number is input in step 60. Thereafter, target 
intersection setting route is executed in step 59. A 
prefecture, a city and a sub-district may be input 
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through a touch pane! or by pressing Romaji or 
Hiragana keys. A region is selected on the touch 
panel when that portion of the touch panel is 
touched. 

In the target intersection setting subroutine ex- 
ecuted in step 59 in Fig. 16, one of the intersec- 
tions or landmarks which is the closest to the 
starting point is searched from the list of intersec- 
tions and the list of landmarks (route search), as 
shown in Fig. 17. 

Figs. 16 and 17 are respectively flowcharts of 
processings generally executed when a route is 
searched and when the target intersection is 
searched. However, the data employed in this em- 
bodiment consists of CD data stored in the first 
external storage device 16 and IC card data stored 
in the second external storage device 17. The 
processing of these two types of data will be de- 
scribed now with reference to Figs. 18 and 19. 

Fig. 18 is a flowchart of a sub-district search 
conducted on these two types of data. First, it is 
determined in step 61 whether or not there is an IC 
card. If the answer is negative, the list of sub- 
districts in the CD [which is shown in Fig. 2 (c)] is 
searched for the sub-district in step 62, the data on 
the sub-district is fetched, and a flag indicating that 
the obtained data is a CD data is set (in steps 63 to 
65). If there is an IC card in step 61 , the list of sub- 
districts in the IC card [which is shown in Fig. 12 
(a)] is searched for the target sub-district, and it is 
then determined whether or not there is the sub- 
district (in steps 67 and 68). If the answer is 
negative, the processing goes to step 62. On the 
other hand, if the answer is affirmative, the data on 
the sub-district is fetched, and a flag indicating that 
the obtained data is an IC card data is set (in steps 
69 and 70). 

Fig. 19 is a flowchart of a read of the intersec- 
tion data. First, it is determined whether or not 
there is an IC card in step 71. If the answer is 
negative, the intersection data stored in the CD 
(shown in Fig. 5) is searched for a necessary 
intersection and the target intersection data is 
fetched in step 72. Thereafter, a flag indicating that 
the obtained data is a CD data is set in step 73. If 
it is determined that there is an IC card in step 71 , 
the added intersection data stored in the IC card 
(shown in Fig. 9) is searched for a necessary 
intersection in step 74. Subsequently, it is deter- 
mined in step 75 whether or not the necessary 
intersection data is listed. If the answer is affir- 
mative, the intersection data is fetched, and a flag 
indicating that the obtained data is an IC card data 
is then set (in steps 76 and 77). If it is determined 
that there is no intersection in step 75, the starting 
address of deletion data stored in the IC card 
[shown in Fig. 13 (d)] is fetched in step 78. If it is 
determined that the starting address is 0 (indicating 



that there is no deletion) in step 79, the processing 
proceeds to step 72. ft the starting address is 0, 
search is conducted on the deleted intersection file 
stored in the IC card [shown in Fig. 13 (b)] in step 

5 80. If the file contains the intersection, a flag in- 
dicating that the intersection is deleted is then set 
(in steps 81 and 82). 

Search is conducted on the road data and the 
landmark data in the same manner as that in which 

10 the intersection data is searched. That is, search is 
conducted first on the data stored in the IC card 
first and then on the data stored in the CD. 

Fig. 20 is a flowchart of route searching pro- 
cessing which is executed on the basis of the data 

75 which is read out from the CD and IC card. First, in 
step 151, FF is assigned to the distance L (c) from 
the starting point with respect to all the intersec- 
tions, and the search flag F (c) is set at 0 (indicat- 
ing not searched)(the distance L (c) and search flag 

20 F (c) are initialized). Next, the distance from the 
starting point is assigned to the distances of the 
intersections located adjacent to the starting point, 
and the flags of the intersections located adjacent 
to the starting point are set at a search flag 1 

25 (indicating that the intersection is being searched) 
in step 152. Further, the number of the road that 
the vehicle has passed after it started from the 
starting point is set. In step 153, an intersection 
whose flag is not 2 (which indicates that the search 

30 is over) and which has the smallest distance is 
found. Subsequently, in steps 154 and 155, the 
surrounding road search subroutine is executed. If 
there is a surrounding road, the optimal route con- 
dition setting subroutine is executed (in step 156), 

35 and the number of the intersection located at the 
end of that road and the distance L of the road are 
input in step 157. Thereafter, in step 158, this 
distance L is added. If the result is larger than the 
distance from the starting point, that distance is set 

40 as the distance from the starting point, the search 
flag is set at 1 (indicating that the intersection is 
being searched), and the number of that road is 
input (in steps 159 and 160). Next, the step 154 is 
executed, and if it is determined that there is no 

45 surrounding road in step 155, the search flag is set 
at 2. Thereafter, the ending condition confirmation 
subroutine is executed, thereby completing the 
route search processing (in steps 161 to 163). 
Thus, the shortest route that is followed from the 

so starting point to the destination is set. 

Frg. 21 is a flowchart of the surrounding road 
search subroutine which is executed in step 154 in 
the processing shown in Fig. 20. First, it is deter- 
mined whether or not the search of the surrounding 

55 road is executed for the first time in step 171. If the 
answer is affirmative, the numbers of the roads 
which start from the current intersection are 
fetched from the intersection data and are stored in 
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step 172. Next, in step 173, the no-passage roads 
that correspond to the roads that lead to this inter- 
section are fetched from the road data, and it is 
then determined in step 174 whether or not the 
roads fetched this time are identical with the no- 
passage roads exptained with reference to Fig. 7. if 
the answer is no, the fetched roads are stored as 
the surrounding roads. If it is determined that it is 
not the first time that the search of the surrounding 
road is executed in step 171, or if the answer of 
the step 174 is affirmative, the road having the 
same starting point as that of the previously 
searched road and having a subsequent number is 
fetched from the road data in step 176. Thereafter, 
in step 177, it is determined whether or not the 
previously searched road is identical with the road 
which is fetched this time. If the answer is negative, 
the processing proceeds to step 173. If the answer 
is affirmative, the processing goes to step 178 
where it is determined that there is no surrounding 
road. 

Fig. 22 is a flowchart of the optimal route 
condition setting subroutine executed in step 156 
of the processing shown in Fig. 20. First, the width 
and length of the surrounding road are read in from 
the road data, and it is then determined whether or 
not the width is, for example, 1 m or less (in steps 
201 and 202). If the width exceeds 1 m, the pro- 
cessing proceeds to step 203. If the width is 1 m or 
less, it is, for example, doubled in step 203, and 
the no guided data on the roads that lead to the 
currently searched intersection is read in from the 
road data in step 204. Thereafter, it is determined 
in step 205 whether or not there are surrounding 
roads that are identical with the no guided data. If 
there is such a surrounding road, the processing 
goes to step 207. If there is no such a surrounding 
road, 100 m, for example, is added to the length of 
the road, and the result is then added to the virtual 
distance of the currently searched intersection from 
the starting point to obtain the virtual distance of 
the intersection located at the end of the surround- 
ing road in step 207. 

Next, another embodiment of the present in- 
vention will be described below with reference to 
Figs. 23 to 26. In the first embodiment, search is 
directly conducted on the CD data and IC card 
data, as has been described with reference to Figs. 
18 and 19. On the other hand, this embodiment 
prepares a comparison list of the CD data and IC 
card data. 

Fig. 23 (a) shows the starting address of the 
memory where the comparison list data is stored, 
Fig. 23 (b) a comparison list for sub-districts which 
contains the order of modified data for each sub- 
district, and Fig. 23 (c) shows a comparison list for 
road data. An integer in the column of the order of 
modified data represents the order taken by the 



data when it is stored in the memory, -1 and 0 in 
the column indicating that the data is deleted and 
that the data is not changed, respectively. Figs. 24 
(a), (b) and (c) respectively show a comparison list 

5 for the intersection data, a comparison list for the 
landmark data, and the starting address of the 
modified data. 

The above-described comparison list data may 
be created by operating data within the CPU. In 

io that case, the CD data on all the intersections is 
read out and the data read outr is compared with 
the corresponding IC data so as to determine if 
there is an addition or deletion of the data. The 
thus-created comparison list is then stored in the 

75 RAM or the like. 

Figs. 25 and 26 show the search processings 
which employ the above-described comparison 
lists. 

In the sub-district search processing shown in 

20 Fig. 25, the sub-district is first searched in the sub- 
district list file in the CD in step 92, and it is then 
determined whether or not there is an IC card in 
step 92. If there is no IC card, data on the sub- 
district [shown in Fig. 2 (c)] is fetched from the CD, 

25 and a flag indicating that the obtained data is a CD 
data is set (in steps 93 to 96). If it is determined 
that there is an IC card in step 92, it is determined 
whether or not the sub-district is listed in step 97. If 
the sub-district is listed, the starting address of the 

30 list of sub-districts is fetched from the comparison 
list starting address file in the IC card [shown in 
Fig. 23 (a)] in step 98. Subsequently, it is deter- 
mined whether or not the starting address is 0 in 
step 99. If the starting address is 0 (which means 

35 that there is no change), the processing goes to 
step 95. If the starting address is not 0, the order of 
the modified data on that sub-district is fetched 
from the comparison list for sub-districts [shown in 
Fig. 23 (b)] in step 100. Next, in step 101, it is 

40 determined whether or not the order is larger than 
0. If the answer is no (which means that there is no 
change), the processing goes to step 95. If the 
answer is yes, the stored address of the modified 
data is obtained and the data on the sub-district 

45 [shown in Fig. 12 (a)] is fetched from the IC card in 
step 102, and a flag indicating that the data is an 
IC card data is set in step 103. If it is determined in 
step 97 that the sub-district is not listed, the sub- 
district modified data [shown in Fig. 12 (a)] is 

so searched for th sub-district. If the sub-district is 
listed, a flag indicating that the data is an IC card 
data is set in step 106. 

Fig. 26 is a flowchart of the read of the inter- 
section data. First, it is determined in step 111 

55 whether or not there is an IC card. If there is no IC 
card, the intersection data in the IC (shown in Fig. 
5) is searched to fetch the necessary intersection 
data in step 112, and a flag indicating that the data 



9 



15 



EP 0 330 787 B1 



16 



is an CD data is set in step 113. H it is determined 
in step 111 that there is an IC card, it is deter- 
mined in step 114 whether or not the intersection is 
an added one. If it is not an added intersection, the 
starting address of the list of intersections is 
fetched from the comparison list data starting ad- 
dress file [shown in Fig. 23 (a)] in the IC card in 
step 115. Subsequently, it is determined in step 
116 whether or not the starting address is 0. If the 
starting address is 0 (which means that there is no 
change), the processing goes to step 112. If the 
starting address is not 0, the order of the modified 
data on that intersection is obtained from the inter- 
section comparison list file [shown in Fig. 24 (a)] in 
step 117. Next, it is determined in step 118 wheth- 
er or not the order is larger than 0. If it is not larger 
than 0 (which means that there is no change), the 
processing goes to step 112. If the order is larger 
than 0, the stored address of the modified data is 
obtained and the intersection data [shown in Fig. 
12 (a)] is fetched from the IC card in step 119, and 
a flag indicating that the data is an IC card data is 
then set in step 120. In step 121, it is determined 
whether or not the order obtained in step 171 is a 
negative value. If it is, a flag indicating that the 
intersection is deleted is set in step 122. If it is 
determined that the intersection is an added one in 
step 114, the intersection data in the IC card 
(shown in Fig. 9) is searched to fetch the intersec- 
tion data in step 123, and the processing then 
proceeds to step 120. 

Still another embodiment of the present inven- 
tion will be described below with reference to Figs. 
27 to 30. Whereas the modified data stored in an 
IC card is searched directly or by using a compari- 
son list in the above-described embodiments, the 
present embodiment involves designation of a re- 
gion where the modified data exists. 

Fig. 27 (a) shows a method of designating a 
modified region using the most northerly latitude, 
the most southerly latitude, the most easterly lon- 
gitude, and the most westerly longitude, Fig. 27 (b) 
shows a method of designating the modified region 
using a polygon defined by latitude and longitude, 
Fig. 27 (c) shows a method of designating a modi- 
fied region using a polygon defined by roads, and 
Fig. 27 (d) shows a method of designating a modi- 
fied region using the intersections or landmarks. 

Fig. 28 is a flowchart of processing of search of 
intersection data which is employed by this region 
designation method. In step 211, the intersection 
data (shown in Fig. 5) is fetched from the CD, and 
it is then determined in step 212 whether or not 
there is an IC card, if there is no IC card, a flag 
indicating that the data is a CD data is set in step 
213. If there is an IC card in step 212, it is 
determined whether or not the intersection is within 
the modified region designated by any of the meth- 



ods shown in Fig. 27. If the intersection is outside 
of the modified region, the processing proceeds to 
step 213. If it is within the region, the added 
intersection data (shown in Fig. 9) stored in the IC 

5 card is searched for a necessary intersection (in 
step 216). If it is determined in step 217 that the 
intersection is listed, the intersection data is 
fetched from the IC card in step 218, and a flag 
indicating that the data is an IC card data is then 

w set in step 219. If it is determined in step 217 that 
the necessary intersection is not included in the 
added intersection data in the IC card, the starting 
address of the intersection data is fetched from the 
deletion list data starting address [shown in Fig. 13 

;s (d)] in step 230. Thereafter, it is determined in step 
231 whether or not the starting address is 0. If it is 
not 0, the deleted intersection list file shown in Fig. 
13 (b)] in the IC card is searched, tf the intersection 
is contained in the file, a flag indicating that the 

20 intersection is deleted is set (in steps 233 and 
234). 

Fig. 29 is a flowchart of road data search 
processing employed in the region designation 
method. The contents of the processing are the 

25 same as those shown in Fig. 28, description thereof 
being omitted. 

Fig. 30 (a) is a flowchart of processing of 
determining whether or not the data is within a 
region which is executed when the region is des- 

30 ignated using the roads shown in Fig. 27 (c). 

First, the road numbers required to designate a 
region are read from the IC card, and the data read 
is assigned to LN(1) ... LN(n) in step 271. Next, the 
starting points and ending points of the roads des- 

35 ignated by LN(1) ... LN(n) are read from the CD, 
and the data read which represent the starting 
points is assigned to LNS(1) ... LNS (n) while the 
data representing the ending points is assigned to 
LNE (1) ... LNE (n) (in step 272). Subsequently, the 

40 stating points and ending points are compared with 
each other so as to check whether or not the roads 
are connected (in steps 273 and 274). If the roads 
are not connected, a data inputting error flag is set 
(in step 281). If the roads are connected, it is 

45 determined in step 275 whether or not the starting 
point of the first road is identical with the ending 
point of the last road, i.e., whether or not the 
intersection is surrounded by the roads. If it is not 
surrounded by the roads, a (n + 1)th road is 

so virtually created so that the intersection can be 
surrounded by the roads in step 280. Thereafter, in 
step 276, a point of intersection where each road 
crosses the latitude line that passes the intersec- 
tion is calculated, and the number XN of points of 

55 intersection located on the right side of the inter- 
section is then counted. Next, it is determined in 
step 277 whether or not this XN is an odd number, 
and a flag indicating that the intersection is within 

10 
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the region or outside the region is accordingly set 
(in step 278 or 279). Fig. 30 (b) shows examples in 
which the intersection is within the region and 
outside the region. 

As in the case of the method which utilizes a 
comparison list and which is described with refer- 
ence to Figs. 25 and 26, a comparison list may be 
made beforehand by checking if each of the inter- 
sections is located outside the region or if it is a 
modified data, and the resultant comparison list 
may be stored in the RAM or the like. 

Still another embodiment of the present inven- 
tion will be described below with reference to Figs. 

31 to 35. Whereas each of the above-described 
embodiments involves storage of modified names 
of places, intersections and roads in an IC card, 
modified geographical feature data is stored in an 
IC card in this embodiment. 

Fig. 31 shows the structure of geographical 
feature data stored in a CD. The geographical data 
includes the most northerly latitude, the most 
southerly latitude, the most easterly longitude, the 
most westerly longitude, adjacent screens G1 to 
G8, screen data ai 1 ... a mn> and a plurality of large- 
and small-scale maps. The screen data represents 
lands, sea, rivers and so on displayed on the 
screen in different colors using the bit mapping 
technique. 

Fig. 32 shows added geographical feature data 
stored in an IC card, which includes the compari- 
son list data starting address shown in Fig. 32 (a), 
the geographical data comparison list shown in Fig. 

32 (b), the modified data starting address shown in 
Fig. 32 (c) f and the added geographical data shown 
in Fig. 32 (d). The IC card may also store the map 
of a parking lot or the like which cannot be stored 
in the CD. This allows for the reduction in the 
number of data stored in the CD. 

Fig. 33 is a flowchart of processing of read of 
the geographical feature data. The contents of the 
processing are the same as those shown in Fig. 26, 
description thereof being omitted. 

Fig. 34 is a flowchart of processing of search of 
the geographical feature data to be displayed. First, 
it is determined in step 281 whether or not it is the 
first time that the search is conducted. If it is, the 
geographical feature data which has a designated 
screen size and which contains the present position 
is searched (in steps 282 and 283). If it is deter- 
mined that it is nqt the first time in step 281, it is 
determined in step 284 whether or not the screen 
size is to be changed. If the screen size is to be 
changed, it is determined in step 285 whether or 
not the screen is enlarged in step 285. If it is 
determined that the screen is scaled down, small- 
scale map data of a large area which contains the 
currently displayed screen is searched in step 286. 
If it is determined in step 285 that the screen is 



enlarged, it is determined in step 287 whether or 
not there are enlarged maps. If there are enlarged 
maps, the enlarged map of the portion in the area 
which contains the present position is searched in 

5 step 288. If there are no enlarged maps, the fact 
that there is no enlarged maps is informed to the 
driver in step 289. If the answer is negative in step 
284, the processing goes to step 290 where it is 
determined whether or not the currently displayed 

to screen contains the present position. If it does not, 
search is conducted on the latitude/longitude data 
for the adjacent screen which contains the present 
position in step 291 . Thereafter, it is determined in 
step 292 whether or not there is the adjacent 

15 screen which contains the present position. If there 
is, the processing goes to step 283. If there is no 
such adjacent screen, the processing goes to step 
286 where the small-scale map data is searched. 
Fig. 35 is a flowchart of the processing of 

20 modification of the geographical feature data. This 
enables the roads, landmarks and names of places 
to be added on the screen and enables the present 
position on the display to be marked. 

In the above-described embodiments, the 

25 present invention is applied to the coordinate origin 
method. It is to be noted, however, if the contents 
of the data are selected, the present invention can 
be applied to the fixed route method or the location 
method. 

30 Fig. 36 is a flowchart of the navigation control 
conducted in the fixed route method. Once a user 
has input the present location and a destination, 
route search is executed (in steps 301 to 303). 
Once the route has been fixed, the present position 

35 and the route are displayed (in steps 304 and 305). 
Subsequently, the sensor signal which represents 
the vehicle position is input, and the present posi- 
tion is then calculated (in steps 306 and 307). The 
processing from steps 303 to 307 is repeated in 

40 step 308 to guide the vehicle to the destination. 

Fig. 37 is a flowchart of the navigation control 
conducted in the location method. In this method, 
route search is not executed, and the map and the 
vehicle position are displayed on a screen. In con- 

4$ sequence, only the geographical feature data is 
stored in a CD and an IC card. 

Claims 

so 1. A navigation system for a vehicle comprising: 
a first external storage means (16) for stor- 
ing first guidance data including road and inter- 
section data; 

a second storage means (17) for storing 
55 second guidance data; said guidance data be- 
ing linked to said first guidance data; 

output means (5,6) for outputting guidance 
information; and 
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CPU means (4) for receiving said first and 
second guidance data from said first and sec- 
ond storage means, supplementing said first 
guidance data by said second guidance data, 
and outputting said guidance information 
based on said supplemented guidance data via 
said output means, characterised in that said 
second guidance data contains supplementary 
road and intersection data relating to a geo- 
graphic area forming part of a geographic area 
for which road and intersection data is stored 
in said first storage means and that said CPU 
means is programmed to select second guid- 
ance data when first guidance data overlap 
with second guidance data, to operate selec- 
tively upon said first and second guidance data 
stored in said first and second external storage 
means, and to present to said output means a 
displayed guidance route containing coordinat- 
ed road and intersection data derived from 
both of said first and second storage means. 

2. A navigation system according to Claim 1, 
characterised in that said second storage 
means (17) comprises a floppy disk, an optical 
disk, a magnetic tape, an IC card or an optical 
card. 

3. A navigation system according to claim 1, 
characterised in that said CPU means (4) is 
programmed to prepare a comparison data list 
from said first and second guidance data 
stored in each of said first and second storage 
means, and to operate selectively upon said 
first and second guidance data stored in said 
first and second external storage means based 
on said comparison data list. 

4. A navigation system according to Claim 1, 
characterised in that said second guidance 
data includes a comparison data list of said 
first and second guidance data, and said CPU 
means (4) is programmed to operate selec- 
tively upon said first and second guidance data 
stored in said first and second storage means 
based upon said comprison data list. 



6. A navigation system according to any one of 
Claims 1-5, characterised in that it includes 



receiving means (9,22) for inputting said sec- 
ond guidance data from an external source. 

7. A navigation system according to Claim 6, 
s characterised in that said receiving means in- 

cludes a modem (22). 

- & A navigation system according to any one of 
Claims 1-7, characterised in that said second 

w storage means (17) is an external storage 
means including removable media containing 
said guidance data, and the arrangement is 
such that said second guidance data can be 
replaced by new second guidance data by 

15 replacing said removable media with a new 

removable media containing said new second 
guidance data. 

9. A navigation ststem according to any one of 
20 Claims 1-8, characterised in that it further in- 
cludes: 

present position means (2) for determining 
a present positiorTof said "vehicle; and that 

said CPU means (4) is further pro- 
25 g rammed to output said guidance information 

together with said present position via said 
output means. 

10. A navigation system according to Claim 9, 
30 characterised in that said present position 

means comprises a GPS receiver (10). 

11. A navigation system according to Claim 9, 
characterised in that said present position 

35 means comprises a beacon receiver (11). 

12. A navigation system according to Claim 9, 
characterised in that said present position 
means comprises a geomagnetic sensor (12) 

40 and a distance sensor (13). 

13 A navigation system according to Claim 9, 
characterised in that said present position 
means comprises a distance sensor (13) and a 
45 steering sensor (15). 

14. A navigation system according to any one of 
Claims 9-13 characterised in that it further in- 
cludes input means (7) for inputting a starting 
point and destination and that said CPU means 
(4) is further programmed to set a guide route 
based on said starting point and said destina- 
tion by supplementing said first guidance data 
with said second guidance data when said 
destination is in said smaller geographic area, 
and to output said guide route as said guid- 
ance information together with said present 
position data via said output means. 



5. A navigation system according to Claim 1, 
characterised in that second guidance data in- 
cludes a table for coordinating said first and 50 
second guidance data, and said CPU means 
(4) is programmed to operate selectively upon 
said first and second guidance data stored in 
said first and second storage means based 
upon said table. 55 
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15, A navigation system for a vehicle according to 
Claim 14, characterised in that said CPU 
means (4) is further programmed to set said 
guide route by setting coordinates of a plurality 
of points from said starting point to said des- 
tination and to output said guidance informa- 
tion based on said set coordinates via said 
output means (5,6) at each of said points up to 
said destination. 

16. A navigation system for a vehicle according to 
any one of Claims 1 -7 or 9-1 5, characterised in 
that said second storage means (20) is an 
internal storage means. 

Patentanspruche 

1. Navigationssystem fllr ein Fahrzeug mit: 
einer ersten externen Speichereinrichtung (16) 
zum Speichem von ersten Leitdaten mit Stra- 
Ben- und Kreuzungsdaten; 

einer zweiten Speichereinrichtung (17) zum 
Speichem von-eweiten Leitdaten.wobei diese 
Leitdaten mit den ersten Leitdaten verknupft 
sind; 

einer Ausgabeeinrichtung (5. 6) zum Ausgeben 
von Leitinformationen; und 
einer CPU-Einrichtung (4) zum Empfangen der 
ersten und zweiten Leitdaten von der ersten 
und zweiten Speichereinrichtung, Erganzen der 
ersten Leitdaten durch die zweiten Leitdaten 
und Ausgeben der Leitinformationen auf der 
Grundlage der erganzten Leitdaten Qber die 
Ausgabeeinrichtung, 

dadurch gekennzeichnet, daB die zweiten Leit- 
daten erganzende StraBen- und Kreuzungsda- 
ten fur einen geographischen Bereich enthal- 
ten, der Teii eines geographischen Bereichs 
bildet, fur den StraBen- und Kreuzungsdaten in 
der ersten Speichereinrichtung gespeichert 
sind, und daB die CPU-Einrichtung program- 
miert ist, zweite Leitdaten auszuwahlen, wenn 
sich erste Leitdaten mit zweiten Leitdaten 
uberlappen, urn selektiv anhand der in der 
ersten und zweiten externen Speichereinrich- 
tung gespeicherten ersten und zweiten Leitda- 
ten zu arbeiten und urn der Ausgabeeinrich- 
tung eine angezeigte Lertroute anzubieten, die 
koordinierte StraBen- und Kreuzungsdaten ent- 
halt, die sowohl aus der ersten als auch zwei- 
ten Speichereinrichtung abgeleitet sind. 

2. Navigationssystem nach Anspruch 1, dadurch 
gekennzeichnet, daB die zweite Speicherein- 
richtung (17) eine Diskette, eine optische Plat- 
te, ein Magnetband, eine IC-Karte Oder eine 
optische Karte aufweist. 



3. Navigationssystem nach Anspruch 1, dadurch 
gekennzeichnet, daB die CPU-Einrichtung (4) 
programmiert ist, eine vergleichsdatenliste aus 
den in der jeweiligen ersten und zweiten Spei- 

s chereinrichtung gespeicherten ersten und 

zweiten Leitdaten zu erstellen und selektiv an- 
hand der in der ersten und zweiten externen 
Speishereinrichtung gespeicherten ersten und 
zweiten Leitdaten auf der Grundlage der Ver- 

ro gleichsdatenliste zu arbeiten. 

4. Navigationssystem nach Anspruch 1, dadurch 
gekennzeichnet, daB die zweiten Leitdaten eine 
Vergleichsdatenliste der ersten und zweiten 

75 Leitdaten aufweisen und die CPU-Einrichtung 

(4) programmiert ist. selektiv anhand der in dar 
ersten und zweiten Speichereinrichtung ge- 
speicherten ersten und zweiten Leitdaten auf 
der Grundlage der Vergleichsdatenliste zu ar- 

20 beiten. 

_ : 5. Navigationssystem nach Anspruch 1, dadurch 
gekennzeichnet, dafi die zweiten Leitdaten eine 
Tabelle zum Koordinieren der ersten und zwei- 

25 ten Leitdaten aufweisen und die CPU-Einrich- 

tung (4) programmiert ist, selektiv anhand der 
in der ersten und zweiten Speichereinrichtung 
gespeicherten ersten und zweiten Leitdaten auf 
der Grundlage der Tabelle zu arbeiten. 

30 

6. Navigationssystem nach einem der Anspruche 
1 bis 5, dadurch gekennzeichnet, daB es eine 
Empfangseinrichtung (9, 22) zum Eingeben der 
zweiten Leitdaten von einer externen Quelle 

35 aufweist. 

7. Navigationssystem nach Anspruch 6, dadurch 
gekennzeichnet, daB die Empfangseinrichtung 
ein Modem (22) aufweist. 

40 

8. Navigationssystem nach einem der Anspruche 
1 bis 7, dadurch gekennzeichnet daB die zwei- 
te Speichereinrichtung (17) eine externe Spei- 
chereinrichtung mit einem die Leitdaten enthal- 

45 tenden entfernbaren Medium ist und die An- 

ordnung so ist, daB die zweiten Leitdaten 
durch neue zweite Leitdaten ersetzt werden 
konnen, indem daB entfernbare Medium durch 
ein die neuen zweiten Leitdaten enthaltendes 

so neues entfernbares Medium ersetzt wird. 

9. Navigationssystem nach einem der Anspruche 
1 bis 8, dadurch gekennzeichnet, daB es ferner 
aufweist: eine Einrichtung (2) fOr die aktuelle 

55 Position zum Bestimmen einer aktuellen Posi- 

tion des Fahrzeugs; und daB die CPU-Einrich- 
tung (4) ferner programmiert ist, die Leitinfor- 
mationen zusammen mit der aktuellen Position 
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Uber die Ausgabeeinrichtung auszugeben. 

10. Navigationssystem nach Anspaich 9, dadurch 
gekennzeichnet, dafi die Einrichtung fOr die 
aktuelle Position einen GPS-Empfanger (10) 
aufweist. 

11. Navigationssystem nach Anspruch 9, dadurch 
gekennzeichnet, daB die Bnrichtung fOr die 
aktuelle Position einen Bakenempfanger (11) 
aufweist. 

12. Navigationssysten nach Anspruch 9, dadurch 
gekennzeichnet, daB die Einrichtung fur die 
aktuelle Position einen geomagnetischen Sen- 
sor (1 2) und einen Distanzsensor (1 3) aufweist. 

13. Navigationssystem nach Anspruch 9, dadurch 
gekennzeichnet, daB die Einrichtung fur die 
aktuelle Position einen Distanzsensor (13) und 
einen Lenksensor (15) aufweist. 

14. Navigationssystem nach einem der Anspruche 
9 bis 13, dadurch gekennzeichnet, daB es fer- 
ner eine Eingabeeinrichtung (7) zum Eingaben 
eines Ausgangspunkts und eines Ziels aufweist 
und daB die CPU-Einrichtrnng (4) ferner pro- 
grammiert ist, eine Leitroute auf der Grundlage 
des Ausgangspunkts und des Ziels durch Er- 
ganzen der ersten Leitdaten durch die zweiten 
Leitdaten einzustellen, wenn das Ziel in dem 
kleineren geographischen Bereich liegt, und 
die Leitroute als die Leitinformationen zusam- 
men mit der aktuellen Position Uber die Ausga- 
beeinrichtung auszugeben. 

15. Navigationssystem fOr ein Fahrzeug noch An- 
spruch 14, dadurch gekennzeichnet, daB die 
CPU-Einrichtung (4) ferner programmiert ist, 
die Leitroute durch Einstellen von Koordinaten 
mehrerer Punkte von dem Ausgangspunkt zu 
dem Ziel einzustellen und die Leitinformatio- 
nen auf der Grundlage der eingestellten Koor- 
dinaten uber die Ausgabeeinrichtung (5, 6) an 
jedem der Punkte bis zu dem Ziel auszuge- 
ben. 

16. Navigationssystem fGr ein Fahrzeug nach ei- 
nem der Anspruche 1 bis 7 Oder 9 bis 15, 
dadurch gekennzeichnet, daB die zweite Spei- 
chereinrichtung (20) eine interne Speicherein- 
richtung ist. 

Revendicatlons 

1. Systfeme de navigation destine a un v6hicule, 
qui comprend 



- un premier moyen de memorisation ex- 
terne (1 6) pour m^moriser des premieres 
donnees de guidage incluant des don- 
nees concemant les routes et les inter- 

5 sections, 

- un second moyen de memorisation (17) 
pour memoriser des secondes donnees 
de guidage, lesdites donnees de guidage 
etant lides auxdites premieres donnees 

io de guidage, 

- des moyens de sortie (5, 6) pour emettre 
en sortie une information de guidage, et 

- une unite centrale ou CPU (4) pour rece- 
voir lesdites premieres et secondes don- 

75 nees de guidage en provenance desdits 

premier et second moyens de memorisa- 
tion, pour completer lesdites premieres 
donnees de guidage avec lesdites se- 
condes donnees de guidage et pour 
20 6mettre en sortie, par Pintermediaire des- 

dits moyens de sortie, ladite information 
de guidage en se basant sur lesdites 
donnees de guidage completes, 
caracterise en ce que lesdites secondes don- 
25 nees de guidage contiennent des donnees 

comptementaires concernant les routes et les 
intersections relatives a une region g^ographi- 
que faisant partie d'une zone g^ographique 
pour laquelle des donnees concernant les rou- 
30 tes et les intersections sont memorisees dans 

(edit premier moyen de memorisation, 
et en ce que ladite unite centrale est program- 
mee pour choisir les secondes donnees de 
guidage quand les premieres donnees de gui- 
35 dage se chevauchent avec les secondes don- 
nees de guidage, pour agir de fa$on selective 
sur lesdites premieres et secondes donnees 
de guidage memorisees dans lesdits premier 
et second moyens de memorisation et pour 
40 presenter auxdits moyens de sortie un trajet 

de guidage affiche qui contient des donnees 
coordonnees concernant les routes et les inter- 
sections deduites a la fois du premier et du 
second moyen de memorisation. 

45 

2. Systeme de navigation selon la revendication 
1, caract£rise en ce que ledit second moyen 
de memorisation (17) est une disquette, un 
disque optique, une bande magn^tique, une 

so carte CI ou une carte optique. 

3. Sysfeme de navigation selon la revendication 
1, caracterise en ce que ladite unite centrale 
(4) est programmee pour preparer une liste de 

55 donnees de comparaison a partir desdites pre- 

mieres et secondes donnees de guidage me- 
morisees dans chacun desdits premier et se- 
cond moyens de memorisation et pour agir de 
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fagon selective sur lesdites premieres et se- 
condes donnges do guidage mgmorisges dans 
lesdits premier et second moyens de memori- 
sation en se basant sur ladite liste de donnges 
de comparaison. 

4. Systeme de navigation selon la revendication 
1, caractgrisg en ce que lesdites secondes 
donnges de guidage incluent une liste de don- 
nges de comparaison desdites premieres et 
secondes donnges de guidage et ladite unitg 
centrale (4) est programmed pour agir de fa- 
gon selective sur lesdites premieres et secon- 
des donnees de guidage mgmorisges dans 
lesdits premier et second moyens de memori- 
sation en se basant sur ladite liste de donnges 
de comparaison. 

5. Systeme de navigation selon la revendication 
1, caractgrisg en ce que lesdites secondes 
donnees de guidage incluent une table pour 
coordonner lesdites premieres et secondes 
donnges de guidage, et ladite unitg centrale (4) 
est programmee pour agir de fagon selective 
sur lesdites premieres et secondes donnges 
de guidage memorisees dans lesdits premier 
et second moyens de memorisation -en se ba- 
sant sur ladite table. 

6. Systeme de navigation selon Tune quelconque 
des revendications 1 a 5, caractgrisg en ce 
qu'il comprend des moyens de reception (9, 
22) pour entrer lesdites secondes donnees de 
guidage depuis une source extgrieure. 

7. Systeme de navigation selon la revendication 
6, caractgrisg en ce que lesdits moyens de 
rgception comprennent un modem (22). 

8. Systeme de navigation selon Tune quelconque 
des revendications 1 a 7, caractgrisg en ce 
que ledit second moyen de mgmorisation (17) 
est un moyen de mgmorisation externe com- 
prenant un support amovible qui content lesdi- 
tes donnges de guidage, et la disposition est 
telle que lesdites secondes donnges de guida- 
ge peuvent etre remplacges par de nouvelles 
secondes donnges de guidage par remplace- 
ment dudit support mobile par un nouveau 
support mobile qui contient lesdites nouvelles 
secondes donnges de guidage. 

9. Systeme de navigation selon i'une quelconque 
des revendications 1 a 8, caractgrisg en ce 
qu'il comprend en outre un moyen (2) de defi- 
nition de la position actuelle servant a dgtermi- 
ner la position actuelle dudit vghicule, et en ce 
que ladite unitg centrale (4) est programmge 



en outre pour gmettre ladite information de 
guidage en meme temps que ladite position 
actuelle par 1'intermediaire dudit moyen de 
sortie. 

5 

10. Systeme de navigation selon fa revendication 
9, caractgrisg en ce que ledit moyen de defini- 
tion de la position actuelle comprend un rgcep- 
teur GPS (10). 

10 

11. Systeme de navigation selon la revendication 
9, caractgrisg en ce que ledit moyen de defini- 
tion de la position actuelle comprend un recep- 
teur radioglectrique (11). 

75 

12. Systeme de navigation selon la revendication 
9, caracterisg en ce que ledit moyen de defini- 
tion de la position actuelle comprend un detec- 
teur ggomagnetique (12) et un detecteur de 

20 distance (13). 

13. Systeme de navigation selon la revendication 
9, caracterise en ce que ledit moyen de defini- 
tion de la position actuelle comprend un dgtec- 

25 teur de distance (13) et un detecteur d'orienta- 
tion (15). 

14. Systeme de navigation selon Tune quelconque 
des revendications 9 a 13, caractgrisg en ce 

30 qu'il comprend en outre un moyen d'entrge (7) 
pour entrer un point de depart et une destina- 
tion et en ce que ladite unite centrale (4) est 
programmee en outre pour etablir un trajet de 
guidage en se basant sur ledit point de depart 

35 et ladite destination et en compietant lesdites 
premieres donnees de guidage par lesdites 
secondes donnees de guidage quand ladite 
destination se trouve dans ladite rggion ggo- 
graphique plus petite et pour gmettre ledit 

40 trajet de guidage en tant que ladite information 
de guidage en meme temps que ladite position 
actuelle par 1'intermediaire dudit moyen de 
sortie. 

45 15. Systeme de navigation selon la revendication 
14, caracterisg en ce que ladite unitg centrale 
(4) est programmge en outre pour gtablir ledit 
trajet de guidage en dgfinissant des coordon- 
nges d'une plurality de points entre ledit point 

so de dgpart et ladite destination et pour gmettre 

ladite information de guidage par Pintermgdiai- 
re desdits moyens de sortie (5, 6), en se 
basant sur lesdites coordonnges dgfinies pour 
chacun desdits points jusqu'a ladite destina- 

55 tion. 

16. Systeme de navigation selon I'une quelconque 
des revendications 1 a 7 ou 9 a 1 5, caractgrisg 
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en ce que ledit second moyen de memorisa- 
tion (20) est un moyen de memorisation inter- 
ne. 
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Fig. I (b) 
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Fig. 3 (a) 



LIST OF INTERSECTIONS 



INTERSECTION 
NUMBER 



I 



2 



3 



2 7 



3 6 



5 6 



Fig.3(c) 



SORT FILE FOR ROMAN CHARACTER 



NAME OF 
PREFECTURE 
(ROMAN CHARACTER) 


AOORESS 
OF OATA 


AIT t KEN 


IF 84* 



Fig.3(b) 



LIST OF LANDMARKS 



LANOMARK 
NUMBER 



I O I O 



I 0 I I 



I 0 I 2 



15 3 6 



16 0 0 



16 0 9 



Fig. 3(d) 



SORT FILE FOR HIRAGANA 



NAME OF 
PREFECTURE 


AOORESS 
OF DATA 


A 1 T 1 K E N 


0 f e 4 0 
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Fig.5 



INTERSECTION DATA 



INTERSECTION 
NUMBER 


NAME OF 
INTERSECTION 


LATITUDE 


LONGITUDE 


ROAD HAVING THE 
SMALLEST NUMBER 
AMONG THE ROADS 
WHICH START FROM 
THIS INTERSECTION 


ROAD HAVING THE 
SMALLEST NUMBER 
AMONG THE ROADS 
WHICH ENDS AT 
THIS INTERSECTION 


WITH OR 
WITHOUT SIGNAL 


1 


A A 


+ 35.2 0 


+ 137.00 


1 


2 


WITH 
SIGNAL 


2 


A 8 


+ 35.20 


+ 1 37.04 


2 


1 


WITH 
S IGNAL 


3 


A C 


+ 33.20 


+ 137.09 


4 


3 


WITH 
eir mai 


4 


A 0 


+ 33.20 


+ 1 3 7. 1 4 


6 


8 


WITHOUT 
SIGNAL 


3 


8 A 


+33. 1 7 


+ 137.00 


7 


8 


WITH 
SIGNAL 


6 


8 6 


+ 35.1 7 


+ 137.04 


1 2 


9 


WITH 
SIGNAL 


7 


8 C 


+ 35.1 7 


+ 137.09 


1 0 


1 3 


WITH 
SIGNAL 


8 


8 D 


+35. 1 7 


+ 1 3 7. 1 4 


1 6 


1 5 


WITHOUT 
SIGNAL 


9 


C A 


+ 35. 1 0 


+ 1 37.00 


1 7 


1 8 


WITH 
SIGNAL 


I 0 


C 8 


+ 33. 1 0 


+ 1 37.04 


2 1 


1 9 


WITH 
SIGNAL 


1 1 


C C 


+ 35, 1 0 


+ 137.03 


23 


2 2 


WITH 
SIGNAL 


1 2 


C D 


+ 35. 1 0 


+ 1 3 7. 1 4 


2 3 


24 


WITH 
SIGNAL 


1 3 


D A 


+ 35.03 


+ 137.00 


2 5 


27 


WITH 
SIGNAL 


1 4 


0 8 


+ 35.03 


+ 1 3 7. 0 4 


2 8 


3 1 


WITHOUT 
SIGNAL 


1 9 


0 C 


+ 35.03 


+ 137.09 


3 1 


2 9 


WITHOUT 
SIGNAL 


1 6 


0 0 


+ 35.03 


+ 1 3 7. 1 4 


3 2 


3 7 


WITHOUT 
SIGNAL 


1 7 


E A 


+ 35.00 


+ 137.00 


3 3 


3 4 


WITH 
SIGNAL 


1 8 


E 8 


+ 35.00 


+ 137. 04 


3 3 


3 3 


WITH 
SIGNAL 


1 9 


E 0 


+ 35. 00 


+ 137.09 


4 1 


36 


WITH 
SIGNAL 


20 


E D 


+ 35.00 


+ 1 3 7. 1 4 


3 7 


42 


WITH 
SIGNAL 


2 1 


F A 


+ 35.05 


+ 1 3 7. 1 2 


45 


44 


WITHOUT 
SIGNAL 



22 



EP 0 330 787 B1 



Fig. 6 



LANDMARK DATA 



LANDMARK 
NUMBER 


NAME OF 
LANDMARK 


LATITUDE 


LONGITUDE 


CLOSEST 

INTERSECTION 

NUMBER'.! 


CLOSEST 
INTERSECTION 
NUMBER 2 




AAA 


+ 35. 1 83 


+ 137.077 


6 


7 


2 


A A a 


+ 35.120 


+ 137. 005 


5 


9 


3 


A A C 


+ 35. 1 03 


+ 13 7. 127 


1 1 


1 2 


4 


A A 0 


+ 35.073 


+ 137. 045 


1 4 


1 0 


5 


A A E 


+ 35.025 


+ 137.222 


1 4 


1 3 


6 


A A F 


+•35.095 


+ 137.058 


1 1 


10 
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Fig. 9 



INTERSECTION DATA (DATA ADDED) 



INTERSECTION 
NUMBER 


NAME OF 
INTERSECTION 


LATITUDE 


o 

3 
O 

z 
o 
-» 


ROAD. HAVING 
THE SMALLEST 
NUMBER AMONG 
THE ROADS 
WHICH START 
FROM THIS 
INTERSECTION 


ROAO HAVING 
THE SMALLEST 
NUMBER AMONG 
THE ROADS 
WHICH END 
AT THIS 
INTERSECTION 


WITH OR 
WITHOUT 
SIGNAL 


I - 1 


X A 


+ 35.135 


+ 137.09 


1 - 1 


1 - 2 


WITH 
SIGNAL 


1 - 2 


X B 


+ 35. 10 


+ 137.083 


1 - 9 


1 - 8 


WITH 
SIGNAL 


1 - 3 


X C 


+ 3 5.085 


+ 137.09 


1 - 1 0 


1 - 1 1 


WITHOUT 
SIGNAL 


1 1 


C C 


+ 35.03 


+ 137.09 


2 4 


2 5 


WITH 
SIGNAL 


1 5 


0 C 


+ 35.03 


+ 137.09 


3 1 


3 2 


WITHOUT 
SIGNAL 



Fig. 10 



LANDMARK DATA (DATA ADDED) 



LANDMARK 
NUMBER 


NAME OF 
LANDMARK 


LATITUDE 


LONGITUDE 


CLOSEST 
INTERSECTION 
NUMBER 1 


CLOSEST 
INTERSECTION 
NUMBER 2 


1 - 1 


X X A 


+ 35.1 22 


+ 137.082 


1 - 2 


1 - 1 


1 - 2 


X X B 


+ 35.078 


+ 137.083 


1 - 3 


1 - 2 


8 


A A F 


+ 33.095 


+ 137.058 


1 - 2 


1 0 
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Fig. 1 1 



ROAD DATA (DATA ADDED) 



ROAO NUMBER 


STARTING 
POINT 


ENDING POINT 


ONE OF THE 
ROAOS WHICH 
START FROM 
THE SAME 
STARTING 
POINT 


ONE OF THE 
ROADS WHICH 
END AT THE 
SAME ENDING 
POINT 


WIDTH OF ROAD 


NO 

RIGHT-TURN 


NO 

LEFT - TURN 


NOT GUIDED 


PHOTO NUMBER 


1 - 1 


1 - 1 


7 


1 - 5 


1 3 


1 


0 


0 


1 0 




1 - 2 


7 


1- 1 


10 


1 - 3 


1 


0 


0 


1 - 5 


1 - 2 


1 - 3 


1 - 2 


1 - 1 


1 - 7 


1 - 4 


0 


0 


0 


0 


1 - 3 


1 - 4 


1 1 


1- 1 


1 - 9 


1 - 2 


1 


0 


1- 3 


1 - 1 


1 - 4 


1 - 5 


1 - 1 


1 I 


1 - 1 


1 - 6 




0 


0 


1 - 1 1 


1 - 5 


1 - 6 


1 0 


1 - 2 


21 


1 - 9 


2 


0 


1- 1 0 


1 - 8 


1 - 6 


1 - 7 


1 - 2 


1 0 


1 - 8 


1 9 


2 


» 9 


2 8 


2 t 


1 - 7 


1 - 8 


1 - 2 


1 1 


1 - 3 


2 3 


2 


0 


0 


24 


1 - 8 


1 - 9 


1 1 


1- 2 


1 - 1 1 


1 - 1 0 


2 


0 


1- 1 0 


I - 7 


1 - 9 


1 -10 


1 - 3 


1- 2 


1 - 12 


1 - 6 


0 


0 


0 


1- 3 


t - 10 


1 - I 1 


1 1 


1- 3 


24 


0 


0 


0 


0 


1-12 


1 - 1 1 


1 — 12 


1 - 3 


1 5 


1 - 1 0 


3 2 


0 


0 


32 


36 


1-12 


1 5 


7 


8 


1 - 2 


0 


1 


0 


0 


0 


1 5 


16 


8 


7 


0 


1 - 1 


1 


0 


0 


1 4 


1-12 


20 


9 


1 0 


27 


2 8 


2 


28 


1 9 


1 - 6 


20 


21 


1 0 


9 


1 - 6 


2 6 


2 


0 


0 


0 


2 1 


24 


1 1 


1 2 


1 - 4 


O 


2 


0 


0 


0 


24 


25 


12 


1 1 


0 


1 - 5 


2 


0 


0 


1 - 9 


1-14 


28 


1 4 


1 0 


30 


l - 7 


0 


0 


0 


0 


2 8 


32 


1 6 


1 5 


0 


1- 1 2 


0 


1 -12 


0 


3 1 


32 


36 


1 5 


1 9 


3 \ 


4 0 


0 


0 


0 


0 


3 6 


37 


20 


1 6 


* 43 


0 


0 


0 


0 


0 


1-15 
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Fig.l2(a) 



DATA ON THE LIST OF 
SUB-DISTRICTS TO BE CHANGED 



F U J 1 I T YO 


^_ NAME OF SUB-DISTRICT 
*~ (CHINESE CHARACTER) 


FUJI IT YO 


NAME OF SUB- DISTRICT 
*~ (HIRAGANA) 


FUJI ITYO 


NAME OF SUB- DISTRICT 
(ROMAN CHARACTER) 


OI-OI-OI 


^ PREFECTURE NUMBER-CITY 
NUMBER-SUB-OISTRICT NUMBER 


010000 


ADDRESS OF LIST 
OF INTERSECTIONS 


1 2 


_ NUMBER OF INTERSECTIONS IN 
THE LIST OF INTERSECTIONS 


0 1 C 000 


_ ADDRESS OF LIST 
OF LANDMARKS 


4 


^ NUMBER OF LANDMARKS IN THE 
LIST OF LANDMARKS 


1 9 3 


MAJOR INTERSECTION/ 
LANDMARK NUMBER 







Fig.l2(c) 



LIST OF LANDMARKS 



LANDMARK 
NUMBER 



I - I 



2 



6 



I - 2 



Fig.l2(b) 



LIST OF 
INTERSECTIONS 



INTERSECTION 
NUM8ER 



I - 2 



2 



3 



4 



I 
I 
i 
i 



I - 3 



I I 



I 2 



I 3 



I 4 
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Fig.l3(a) Fig.l3(b) Fig.!3(c) 



LIST OF 

ROAOS DELETED 



ROAO NUMBER 



2 2 



2 3 



2 9 



4 4 



4 5 



4 6 



4 7 



LIST OF 

INTERSECTIONS OELETEO 



INTERSECTION 
NUMBER 



LIST OF 
LANOMRKS 



LANDMARK 
NUMBER 



Fig.l3(d) 



Fig.l3(e) 



STARTING A0ORESS 
OF LIST OF OELETION 



STARTING AOORESS 
OF DATA CHANGED 



NAME OF DATA 
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